﻿// 223. 阿九大战朱最学.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>


/*
https://www.acwing.com/problem/content/225/

自从朱最学搞定了 QQ 农场以后，就开始捉摸去 QQ 牧场干些事业，不仅在自己的牧场养牛，还到阿九的牧场放牛！

阿九很生气，有一次朱最学想知道阿九牧场奶牛的数量，于是阿九想狠狠耍朱最学一把。

举个例子，假如有 16 头奶牛，如果建了 3 个牛棚，剩下 1头牛就没有地方安家了。

如果建造了 5 个牛棚，但是仍然有 1 头牛没有地方去，然后如果建造了 7个牛棚，还有 2 头没有地方去。

你作为阿九的私人秘书理所当然要将准确的奶牛数报给阿九，你该怎么办？

输入格式
第一行包含一个整数 n 表示建立牛棚的次数。

接下来 n 行，每行两个整数 ai,bi
，表示建立了 ai 个牛棚，有 bi头牛没有去处。

你可以假定不同 ai之间互质。

输出格式
输出包含一个正整数，即为阿九至少养奶牛的数目。

数据范围
1≤n≤10
,
1≤ai,bi≤1200000
，
所有 ai 的乘积不超过 10^12。

输入样例：
3
3 1
5 1
7 2
输出样例：
16
*/
int main()
{
    std::cout << "Hello World!\n";
}
 